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[0 00 1 ] 
[0002] 

[ ^©a'ffBRO'^B^^fig^ o^tTSiSiS] ^- 2 

t»refiWisn*. as?. Etta. eassrsixtitsE** 
h© r-^-^j *5^jfiB^y*<nc— mwciE 

[0003] *$m\*. 7i.(Dmi&<mmz^MTz>mm 

sns?sa«ia-e*s. =jv>f«. pjggteio-CTc© 
ilif8i©/^^-*<tft«:. 5t<om&<<cMLXW=t\tZt\ 

6. enra. ®m^ff©?«^ra©3®sr*4>/c6^. 

[0004] 

[^gi*«^-r-&fctf)©^e] i -^©sg^tj, 

-^r. EEi®3ttfc^~£*£j&-r&©ai$?a:Li». c© 
^»^tf$$n-5«^. Effi^n/cf^-^©®^^ 

*%k© 1 -^©5? * l >. >mmmiz. sm $ titcizmm 

[0005] *^I©->^fAR^a©fif$ l/C^SS 
JBSitt. ^ hJl>&*it (VQ) &i*©ffJS^{C^(C 
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(t. n- K-^* HUiL-tSte^-r-ScitcJ;*). Is] 
;H*. -XtC. gfcifit,^- K7- ncg^Hbsns. a 
[0006] $^©'>^fARTOffi©!lfJ Ut>HSfe 

KS-^tsr^sns. ^Kjf 1 - *©#^b*gts#£ii 
?h. cn^^^ftfgs^e. i -fey kdb 

EBNIIW^tBB. 37>F«!)BU 3-K^»?i> 

[0007] ioT. ^^©^TffiS^X^Att. T 
RC v ? fc> y . r (bit-depth)CD^gl. 'J 
■^r-il/'^if, Hfe. 5 ^ 'J >^ (mirroring). IsiB. /"» 

-i?>y*dtf. fc^swoa^EEBstifef 1 --* 30 

EBBRCF/XUlBRjBK'rS C tavfSS-f - $Xttil 
[0008] *89!©C4i6;&CFtt0. ttlk&SMSiS. 

[0009] 

[*»]©%«©£»] hi«. *mncu->tcnmtR 
DfliWk^fA i o oewuwtsnfcflMft^p ? *0 

^•r. ^fA10 0«, m^BKfc?*- 

5 'i7-»^WX, XI** 9 r 7-d»©£5-fT> r 

*©K*HSfc f't -f * £-©^-&©s * OOM V -*© 
5fe©M^*>io-e*>-,-c4><fcc»i®«v-^ 1 io*{| 
miiv-xi 1 oiphmmtizn^-m&r-z so 
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«. tt^7^>l 20«9->rff9S4 00(c(t^n 

4. 1?-fS4 0 0IJ, *§mK.fe- 3 tcWm®MR.VKm 

mtzmutzctawm-c&ztmc. &im>mnm. 

fcRttSCMWStA*. SIB. ^S4 0 0?:VQ?f 

^tot^m fcj^x«*j«5©***6i9>$i»-f 

^©BHft©ffiW*«. r>tr. flM?S4 0 0tc<fc 

orj^f^ti^i. c©£?fttt£. ff§B4 0 0o» 

t>. #IM8tt. «Mf«clrjt«. VQ??#fbK:pg 

JtStir. iB«t©«r*»{tX«ffitt©*6«9)4*n^tiri» 
s £ -f ^Xtt&fc&iPJ 3 *i Z £ A 7'£&ts. 
[ 0 0 1 0 ] 0 1 GCTnSft-S 1 o©Sf 3s LtiHtfiJBJSK: 
*Jl»r. f?-Sf§4 0 0«. WT-Biflkr-^^ffiROM, 
XM, 7*B » ?X«-fe 9* > hCC^WSiiift^P ? =r> 
yS04 1 0*^tf. *5H*B^®fctJC»r. ^av + > 
ilfB*. 1 7*a -y 4>Xtt**iteLh©M, x M, 
©■T-dz^WT & ■?--£©. Kt> K**j<> r 
§4 0 0©M, XM, 7 T^<D&.m*ojm£-? 

5. >FfffcXtt*P:> f>^HlSg4CJ;^r^S3 

.xM^P-^i'CDiij^^-^a. i§7-f>4 2 O^ril 
otHISn, VQflF^S4 3 0KJ:oTafffh5.- 

[001 1 ] ra?nfcfi^ M.xM,:/i3-9»a>Mk 
^-^©s^tt. ^k. ff-^-7^>3 2 o^jt-or5 1 + 
*jux«iBtesgB3 0 o{cessns©*ssf $ on. ^ 

**^X«IBtt3iai3 0 Ott. KM$tltc.m®.7 : '~5>$: 
(S#H5 0 0KGSfr^^**^JIS*>. XtiJBiSft 

Z>tc#XT>* f ^ JU^HAXD, fsjn^XBP^-c* »J ^ 

t¥ofc^S4 0 0 £r®fc-fSt 1 ©ilg*>6. ^ffiWK: 
3UR©*ABCCffi^fctXttS5 0O(C. ft^^-<>3 4 
0 €riio -T eitT 5fc»©& 6 t9>SftJ6tlTC^«3gX 

fems* P-#AXttl23** -^7-?. 

^$-*jk 

*JU&i*. X«*P>»9>Sffe©^l5jf^ 2» h9-^-C*o 

[0012] Bltttc. KtOtttt. fffflStl/cilj^^- 
f«r*SS(]|fBiciaif.-rS < *e.*&*06^-CC»S^jiXt* 
$^g. -T^cfc^. RAM. ri-VF9<C7IL&? t 4X 

•;fet-. tftoTfeio. Etc. Ete«H«. w#S4 

0 0 RV/XBa^S 5004> ^^SW^Sttl. _B* © 

f * JMKBtc «fc •) iBiffBltt-e 4> o r <fc C 
[0013] * **Jl/Xttf2tSSiE3 0 0©W^;«. ffi 



-i?f§ 5 o o (c <k i x mmt 3 ti *> 7 s - * © n - k ft $ n 

0 <t|3]JiK:. 0 1 Bffl-Sf&5 0 0 £VQa-SfS£ 0~C^ 

mmikRttmzv>*> *> * 6 ^ * * y :? - ©]Bs«i&*5. * 

^e§(cS£ o Tffi-^S 500KJ:o T3S*f 3 *i S C t i>m 

««e-,-c*J:«r». **9IB. VQa-^{t(c|S5c 

Shf. «««:#*.«. B«©«^fcXttEE*»lift©* 
5*0 *vr I > & £ yx««K»W-3 *i -5 * W 

C 0 0 1 4 ] 0 1 Cc^SftSJff £ IA>SUS?15J&k:*5(,* 
r. 9PNS5 0 0I*. i^7-/>34 0^Uft* 
AOlttett&KS 0 OjfcfcEWShfcM, XM, * * 
©f-$*§WlSVQSfS5 3 0i. 11^7 -f>5 
2 0*^l/-rVQ«#S5 3 0 36»6«^bSnfcH«« 
SKf«iiit^P*7*5 lOiiStr. HIT. 8» 

g5 oo«, i?^g4 o o timmtmcft&vx^zii 

«-^S5 0 0RyflF^g4 0 011 ©^ffig 

[0015] «-f«500<DBj^^PH2i--9-5 1 0#>6 
Uto3ft*#»lSSftfcffl*tt. fl#7-f>2 2 0£il 

B. 4^<cfEor«m3ftft:lM£tfttXtrafltt'« 

c o o i 6 ] m 2 b. miov QFm&*9jk?. mto 

VQf^S4 3 OJCte^T. M.xM^n-^©!^ 
-*B^h;l>£^{b2S4 3 2{CA*i;*ft<5. F^ 
ST4bS4 3 2{C*st,>T. AA3hfci»f->O^Ci 
y*B, fHHbn- K7's»f4 3 4tCiatt<**i£x> F 

tf&tt!K3ti&. A^j3tifc^ciy>f«:S4)fiu=i- F 
7- i ,^4 3 4iti©x>hy3!»i^s?3ns. se^r. 

{fcS^i' hJl'4 3 2«. A^JSnfciSf-^oyo? 
^©fcJ&fcSIRSttfca- F7-Fx>F yoa-F^ 
y *©Jg«©**ffl;*j-r*. c©*g&. -rartofea-F 
•7-FB. SlRffNC. x> hat-flF-EHL «it«. © 

cooi7]03«. g£*©vQ«-sHS5 3 o&Rr. 

g£fc©VQ«-5tg5 3 OtcfcOT. Bfcfv h©3-K9 
-FB. iT7<»'7? s rt<tXh 3 2(CAtt3 

ft. Jg«?*t«^k3- *5 3 4{CA2)3ftS. 3 
-F^'^i'534 «f©li««:>!ti&-r 5 1: 9 -fe *- > 

[0 0 1 8] HE&JfrVQOHteC^iLT. FfJIVQ 
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(HVQ) *iWf>n-S. 04 ti. F-7- F«C 

a^ftSJafcA^JiB®©. 0#@©u^.»l>©8o©ilj{gt 

(u-cjuo) «rstf. hvq^ss©— m&^-r. m. 

Jl&-Tit<D 1 ©PgSrirc. A^)iljf£©lf5 1 © 1"<)UD4 
o©^- K>7- F^JKrR-T-S. tfcAfriIi&©fin ©u-^ 
JU©4o©3- F9- F«, A^71®^©^2©U'<JU© 
2o©frLt,>3- FC7- F (U^JU2) tCfiT-ft^ft 
KA^Jil^©^2©U'^;U©2o©gfOC^- F7 
10 -Ft*. SI^S-JSC. A?JiIi&©£l3©U-^l>©=i- F V 
-F (u-<jU3) ccfi^-fb^ia-S.. cfflWtcia>r. 7 

4 3 0B, mmOtcT~^^)l v ?T -j zfZmifLtetr) 

nBfe^^t^. «*?©=»- F 7- F^ffi-^-fbsnfciH 
^©M.xMi^n^^^Tt^tciHF^S/c*. HVQfS 

[00 19]I5(J. SXf 7 7"Kfe^t. 2-o©Nf 
fh©ie^. )\,??TV7?—-7)1> (LUT) 436 
«rfl-U try f-3- F7- F^rfflt^-C^fbSn 

20 5HV Q^JS©— ^4€:^-r o 3 - F -7 - F 3 fate 
f&. F«7- F(*e^l3tiS 0 @6!cS3ti5J:v 
CC. ntyfTv-f-r—TJit (LUT) 53 6 

Sr/l-OT. SWK6nfc3- F7- F&Cg-3l»T20© 

[0 02 0] HVQ^S§-C«, g-^-r^-c-. IB^©^: 

%2vm<o. 2o©ie-^B. tB^3n.si-^©^{b3 

BfOen-S., ££o-C. SX-r-ir^"©^. fe^©©:«2* 

•c. #-©ia-^*-c»i6.n-5. mmjz, «e»snfc <® 

SMB. ynfe^KJ:-,T$W50f*4. Sn/c 

f>2Bt7 h^©^fe©/ta{)©7— ^©^^-f©* 
6 n * c <t *^>S i3ti-SC«fc«:^:-5 it#©^« 
lb-e*S. 

[0 02 1 ] PgJS^i' F;ua-^{b&<fc-©m®«:*B. « 
cc. ^{bSu r «#{bccMor^«:ig;ji-c&^„ H 
cc. *^©xjs^s§«:*jc>r«sn*«i:-5<c. -ene 

B. fS^{b3^>F©f«Jffl©/c«{>{ct^(c^flf)-C*) 
40 Z>. 

[0022] -j»(c. ^©EEffiStifciii^T 5 -^ 7t 

^ -s itflnotiNR^ff*. s c t amm s ns^§ 

t?*S. a-^SB. Cft6©7c©iii{g!^'5>--£#lBf! 

o. c©ii»n©t»?8ncL/-r. a-^g*j. a^b^nfciB 

B. X*im-C $>*>'>. C©igJn©«#RB. 010^1 
1 tc^^iaS 1 oXB-5-ntLh©iii«tS?8SP7 2 ORtf 
50 S"]*gP7 3 0£^t?©*i-J&fcrtN&4„ C©iS5n©tt« 
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«. igio son i tcmztizjz'jic. -astc. eoss 
titcmm^-n 7 6 o ±&£$tixEEffi2titcmmr : - 
S7?-f*7oo zjtm-?*^ v*tno ccs:w 6ft 

coo23] *mmu-?fcfamt^-7> f w. a-^fb 

3 v > F 7><EE*§ ShfcIg!f-$7r^Mcttftl$n5 

m&T-tyv jfrt&isLX. ir(I^{b3v> Ftt. 
H8S s ntcmfc r- s> ttmrnmrz c t & ^>nm$ ft 

*IH#HH**«. Ei^hfciSsf--}' *Hfe* $ ft tc7C<D io 

yx-<* Ftb, t-j hf7'x, &o'*6t9>&cft 

[0024] £r *s. EEffiS ft/cili&f 1 - 57 t ■{ JUtfilS 
^S4 0 0«:J:orff*jai$n^*>6. ffiHStifcH 

sft.5-<#-ca*. 

[00251 ^7 y(c«unsn»:*»w{cffi-9fca#f t 

a-s^Ftcfc*). HEttStifc-r-jr^T-fAH:. EB§&? 
«fg^b3- h-7 , 7?534C53-F7s M>CC 

«t r t'comrnumn <* ft s *>xt*a<w 5 o o tc j; o 

*a-F^»>i>hyK £©«IB*i*ff 3 ft -5 
ISSftS. a-F^vf 5 34«. fflfiWCit^T. 30 

#H^fe6&i><Dtf— ttftrc&s. bbbi?i* 

5 0 0*5, A*3tifcf-*7 7 YJfrtKKO. «#<b 

3^>F*ttHITS&. a^ssooBA^jsnfcf- 

?7r-r;l/©7 m«. 3-F^t» 

?^fp/ii'(ciO, aWfc3v>F«cfEor. EEtS 

>HJ(C. l^Qy^M.XM.^SaiJhi. 40 

[0026 3 07 (CTjRjJftS «fc 5 (C. #1691© 1 ~3©H 
SSJKffitCfiEor. ffW4 0 0r. t?h*£ J Ht84 
3 2(C<fco-Cffl«>7 s -»il/-cai*3n53- F-7-F 
«. 7^>4 3 6^ji-,-C«#<t3-7>Fii*nS4 3 8 

tcAJjSft, ccr. ffif<t3v>FB, QEissnfcgi 

[0 02 7 ] #|^©lo©»*La>fW&S&fc:*il> 

r. {s^t3-7>Fiiflns«. si o&cm lecTKsn so 
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&<fc-5&c. ^7^7 7 0©3- F (CODE > SB7 4 0 

hf^'x-? v-juf. tr? v-n-Ffcir©. io 
[0028] cft6©? ^ k ©-eft-eft©^-* 

h?7 ^xtijSSJfgisaa-?- * ©fc#©. ^?#<r>\z 

v h-r:7*x©7 -f-iUF», SfTJti: rs-J K-te? F£ft 

|5rt£iC. ifig^--£7>54©:/0 * i^Si 4©yp 
^;tS£fflUTf?^{b3 ft ^9 &<D7n v t>mR 
-f-.il/ F«. ^iflJtt T4J CC-feiF F£ft 
5. J&«?r*fiS-r5/c»{C#S©3- F77 ? 

#flai>6ft£tg£, a-F^^^-AFtt, ~*vit 
icmtjk&JlCmZ 4art,^3- F7'i'i'**-r7-^7U*\ 

X«3- F7"-; ^7)^-^S{Cg£(C»l6n-Ct,^^«. 

- F^f ^^^ij-rs^^u^fsinMc-fe f $n 

[0 02 9] ,XIC. ^~j*i<!>n- F (CODE) SPY 4 
OicfcWS l oX«-ettkLt©-r-£? -< -JU F©fii 

©3- F (CODE) SP7 4 0©f-$7 ^ -;U F©S 
F-7- FtcS-^^-CEEaiS^/ciii^^-^^a^fb-r 

•So 

[003 0] *SfK$£->r. 08CC^3tl-5.«fc i 5(C. 
«-^S5 0 0&cfcO>T. 3- F^vi70D}ieRViB»n3 
nfc«-^fb3-v'>F». 3V> F^3H2^1*-5 3 8CCiM 
6ft. cct, 3- F-7- FTli^BX^ft. m-^b3-7> 

F*<^S(|Sfti. ^v^CC4BC>-C^MSfti7^-;UF 

«. tr-y hT 5 ^ (bd> . ?tiit>%nmtii2 
??m (bw) . -rtj:t>i5¥mm,$ftTc-7u ? tomm 

©tl; 7uvi?& (BH) . -r^ft^W^^ftfe^n 
v ^©S^©S5? : 5 ^K:. 3- F v- 

F*5. a-^{b3-7>F(C»-3C>-C«SISft-5. 3-7>F 
7"ai2^-9-5 3 8«a6©a*«. if7-f>5 3 6^ 
ltf-7*A^ »?7 7 ^fVt 7. 5 3 2 tCSI^ftS. 
^(c. f - 7*^^ v ^ 7 7 ^f/W X 5 3 2 tt. 3-F 

7-^53 4r±.icmft£mteTz>. ^-^^tcw 

^nWtC^6ft.5»75\ X«^5-^«:«Bir'C^Sii3ft-5*> 
©Nft*>-C*€>. gfLlr>3- YT-jtf-Zifi, 
-f>53 54Mt3V>F7"qtv!75 3 8*63- 
F^v»5 34{c»«^ft, 5fe{cSiS$ft/c3-F^v 
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[003 i ] ±facc^3*i£j;5cc tumt^^> Fil 

UnS4 3 8«:. VQ^4 3 0 ICKW 6ft5ft*>9 
«C, XttVQt**HM3 0«:ai*rVQ«-9«5 3 0 

<Dttte. 9^fc37> FiB/MM 3 8«ffl^H»5 0 0(C 
R»6fi4i. WWb3V> Kfitt»4 3 8tt. SttflX 

6n/ciEE8S s titcm&f- 4 >izm^ 7-052 

Q«^»5 3 0©H*t3-7> Fauns 4 3 8B. *w 

»&. ±McDJ:0Cc, eaEStifcfflBSnfciiiffcf*-* 
T\ 37> F^n-fe^tfS 3 8^W^$n-5»o PWCc» 20 
5 0 o«c<t*A*©IB©Wft©i»wecfet»r 

[0 032 3 «#ft=i^> FOHzy WJEO-^-fX 

*«*£M-r*»fk x«. 7cttM,iB*r*ofc 30 

«c<toa»SSti*. jM^P^ft H*©*3BBI*. 

aisti&ite. ?n?w>h u<DWia?y«\ ^fa* 

[0033] 

y [k] =x [ v[k]] k = 1 mn 

coo34]iians*isa-^k3v>Fw:. AAtfflre 40 
fca— F^* *©i ^p^ox>h yr^^^a^ 
Aa-FttM). J:0fflitt:3v>F#£**i»*ci 
ifimMZtlZ^ZV&Zo ^>Ftt, JAV 

©« ^FHfc f'- * ifiKti i^Xf-^S 1 1 00^i 
^<<, ^C(C, 7>rv7S 1 2 0 0CC*sl>?» fflffi^nft: 50 
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xr-^s 1 3 o o^^x, mmt^-?> K*>*. EEffi 

y^S 1 4 0 0^tm<o 

[0036] Xf-z^SMOOiCfc^t, f-^sgS 
S 1 5 0 0Cttel>T, »^fb:3^>F#»»lSftS<h. 

«^s«, awashfca^b3^>F«carjt*rfflSf3 
nteBffc^-^ta^fbrsci^Htt-r*. ccdxt- 

(C. Xir^'S 1 6 0 0(C*JC»"C. £jjdc£4a/tiii«#li» 

AJ^, ,m>r, ^7*s i 7 o otcfci^r. mm 

[0037]il ORO'l 1 ^f77'S 1 5 0 OdC 
teorrn- F^^^*«*<0<fc9Cc»f^Sia4*«rjg«:» 
MlC-t>tc-z>X9fk? 0 ilO(t WSO^-^7 7 0<bE 

7r^7 0 0tt, 4iS3Rx4EjSfW>:/p ? ^tVQ^r 
mb&m^XEffi$titcm'&<DQ 60®jiSxi024iIj 
^(D3fn<7)iii®^f>*^^ti, *0>tc#>. S4iB^x4ilj 
SR^o^^Wa-F^-FCC^^tvysti^ «f«c, 

hi o«a^tta-^fb=i-7>F*ff«mrs3^, cn6© 
8»<b:av>Ftt, TcoiB^itbKura^bsn/ciii 
flHcSffr*- £ fttKD&B *> *> fc & s & i ». 
[0038]^7^700OI DSR7 10«, 9fS5 

^^70 o<ommnn < i mage i nf 

O) W7 2 0«, «^S5 0 0-<Dia»n<Dlt?R<*:C.r7t: 

£<fc5K:, BS««?B ( IMAGE I NFO) SP7 1 0 
TCOMfctf. 2 4 0x2 5 6iii^coie^J-c. mfe^ 

■Ny^7 0 0OM (PHOTOMETRY) SU7 3 0 

1 0Ct^<**l£<£^K:. 8[#g5 00fC<tr>T«^e>n 

[0 03 9] -\^700©a-F (CODE) SP7 4 
0«. 7c<DIB«K:BBLra*H«*SEMS*#sa^b 

(CODE) SP740«, ffi^jn-F^^^, Effi, ffi 

ihwb?^ a 
F«dtr. cti&cD7^-jbF©««, m&z&mrz 

0«, Cti607^-;WF<^|gSrifcfe<7> (ffiffi) (c 
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A COMPRESSION FRAMEWORK INCORPORATING 
DECODING COMMANDS 

This invention relates generally to processing compressed digital images. 
More particularly, this invention is directed to methods and apparatus for 
incorporating decoding commands into a compressed image data file to complement 
processing performed in the compressed domain to reduce computation time for 
imaging operations. 

Data compression is required in data handling processes, where too much data 
is present for practical applications using the data Commonly, compression is used in 
communication links to reduce the transmission time or required bandwidth. 
Similarly, compression is preferred in image storage systems, including digital 
printers and copiers, where "pages" of a document to be printed are stored temporarily 
in precollation memory. The amount of media space on which the image data is 
stored can be substantially reduced with compression. Generally speaking, scanned 
images, i.e., electronic representations of printed documents, are often large, and thus 
make desirable candidates for compression. 

This invention is directed to reducing computation time for imaging operations 
that alter the appearance of the original image. In particular, this invention introduces 
decoding commands into a compressed image data file. These commands are 
instructions carried along to the decompressor and complement processing performed 
in the compressed domain. The commands, possibly along with original image 
parameters, instruct the decompressor to alter the appearance of the decoded image 
relative to the original image. Then, the decompressor performs some processing 
steps to the data while decompressing it This results in reduced computation time for 
the image operations. 

One aspect of this invention deals with a basic problem in the frequent use of 
compressed image buffers - the inability to process image data without performing 
expensive decompression and recompression operations. To make processing in the 
compressed domain more accessible, the compression format/methodology according 
to this invention preferably generates compressed data in such a way that a 
predetermined amount of data corresponds to a predetermined number of pixels in the 
image. If this condition holds, image regions in the compressed data can be easily 
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identified, replaced or cropped. One preferred embodiment of this invention includes 
a method for compressing an image and a syntax for decoding commands that allows 
some image processing operations to be easily applied in the compressed domain. 

A preferred embodiment of the system and method of this invention works 
particularly well for compression schemes such as vector quantization (VQ). In 
vector quantization, a group of pixels is quantized at the same time by representing 
the group as a code vector. The image data are first processed into sets of vectors. A 
codebook that best matches the data to be quantized is then generated. Each input 
vector is then quantized to the closest codeword. Compression is achieved by 
transmitting only the indices for the codewords. At the receiver, the images are 
reconstructed using a table look-up procedure. 

In a preferred embodiment of 1he system and method of this invention, both 
the coder and the decoder share codebooks. In this embodiment, the codewords take 
the form of auxiliary data, and the compressed image data is generated based on the 
auxiliary data. The encoding indices of the auxiliary data are transmitted, and from 
these encoding indices, the decoder looks up a set of pixels. Thus, to process the 
compressed image, a decoding command can be incorporated into the compressed 
image data file. The decompressor that receives the decoding commands understands 
the commands and executes them over the codebook entries and/or the compressed 
image data. Hie auxiliary data is processed based on the decoding commands. The 
decoding of the compressed image data is based on the processed auxiliary data. The 
image is decompressed normally because the codebook entries are irrelevant for the 
decoding process, as long as the correspondence between the indices and the 
codebook entries is maintained. 

Accordingly, the method and system of this invention can apply any number 
of operations to the compressed data, including TRC mapping, bit-depth conversion, 
resizing, rotation, mirroring, transposition, halftoning, cropping, pasting and merging. 
The system of this invention can include a data or image processing system able to 
compress and/or decompress an image. The method and system described herein are 
advantageous because they result in reduced computation time for imaging operations. 

These and other features and advantages of this invention are described in or 
are apparent from the following detailed description of the preferred embodiments. 
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The preferred embodiments of this invention will be described in detail* with 
reference to the following figures, wherein: 

Fig. 1 is a generalized block diagram of an encoding and decoding system 
according to this invention; 

Fig. 2 shows a conventional VQ coder; 

Fig. 3 shows a conventional VQ decoder. 

Fig. 4 shows an example of HVQ involving eight image pixels quantized into 
the final codeword; 

Fig. 5 shows an HVQ method of encoding two input symbols into a codeword; 

Fig. 6 shows an HVQ method of reconstructing input symbols based on a 
received codeword; 

Fig. 7 shows a VQ coder according to this invention; 

Fig. 8 shows a VQ decoder according to this invention; 

Fig. 9 is a flowchart outlining an image encoding, processing and decoding 
method according to this invention; 

Fig. 10 shows a header in a codebook operation method according to this 
invention. 

Fig. 1 1 shows a header in a codebook operation method using appended 
decoding commands according to this invention. 

Figs. 12-17 illustrate examples of the processing operations that can be 
performed using appended decoding commands according to this invention. 

Figure 1 shows a generalized functional block diagram of an encoding and 
decoding system 100 according to this invention. The system 100 includes an image 
source 1 1 0 that may be any one of a number of different image sources, such as a 
scanner, a digital copier or a facsimile machine device, that are suitable for generating 
electronic image data, or a device suitable for storing and/or transmitting electronic 
image data, such as a client or server of a network. The electronic image data output 
from the image source 1 10 is provided to the encoder 400 via a signal line 1 20. The 
encoder 400, while preferably providing additional functionality, is capable of 
carrying out image processing and compression operations in accordance with this 
invention. It should be appreciated that, while Fig* I shows the encoder 400 as a VQ 
encoder, according to this invention any type of lossless or lossy image compression 
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can be performed by the encoder 400. In such a case, the particular elements of the 
encoder 400 may be different than those shown in Fig. 1. Thus, this invention is not 
limited to VQ encoding, and specifically includes any known or later developed type 
of image encoding or compression. 

In one preferred embodiment shown in Fig. 1, the encoder 400 includes an 
image blocking portion 410 that divides electronic image data into a plurality of 
M,xM 3 blocks or segments. In one embodiment, the blocking operation may be 
accomplished by a windowing or cropping circuit that enables the transfer of data 
comprising one or more M,xM 3 blocks of data from the input document to an M,xM ? 
data buffer in the encoder 400. Once stored in the data buffer, the N^xM, blocks of 
image data are next sent via a signal line 420 to be operated on by a VQ coder 430. In 
the VQ coder 430, the data may be operated on using various compression operations 
associated with the vector quantization technique to compress the image data within a 
block. 

Once compressed, each M,xM 2 block of image data is then preferably 
transmitted to a channel or storage device 300 via a signal line 320. The channel or 
storage device 300 can be either or both of a channel device for transmitting the 
compressed image data to the decoder 500 or a storage device for indefinitely storing 
the compressed image data until there arises a need to decompress the compressed 
image data. The channel device can be any known structure or apparatus for 
transmitting the compressed image data from a first apparatus implementing the 
encoder 400 according to this invention to a physically remote decoder 500 according 
to this invention via a signal line 340. Thus, the channel device can be a public 
switched telephone network, a local or wide area network, an intranet, the Internet, a 
wireless transmission channel, or the like or any other distributed network. 

Similarly, the storage device can be any known structure or apparatus for 
indefinitely storing compressed image data, such as RAM, a hard drive and disk, a 
floppy drive and disk, flash memory or the like. Moreover the storage device can be 
physically remote from the encoder 400 and/or the decoder 500, and reachable over 
the channel device described above. 

The output of the channel or storage device 300 is a coded or compressed unit 
of data to be decoded by the decoder 500. It should be appreciated that, similarly to 
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the encoder 400 discussed above, while Fig. 1 shows (ho decoder 500 as a VQ 
decoder, according to this invention any type of lossless or lossy decompression can 
be performed by the decoder 500, so long as it matches the type of compression used 
to generate the compressed image data file to be decoded. In such a case, the 
particular elements of the decoder 500 may be different than those shown in Fig. 1 . 
Thus, this invention is not limited to VQ decoding* and specifically includes any 
known or later developed type of image decoding or decompression. 

In the preferred embodiment shown in Fig. 1, the decoder 500 includes a VQ 
decoder 530 that receives the compressed M,xM 2 block of data from the channel or 
storage device 300 via the signal line 340 and an image processor 510 that receives 
the decoded image from the VQ decoder 530 via a signal line 520. Though the 
decoder 500 is shown in Fig. 1 as physically separate from the encoder 400, it should 
be understood that the decoder 500 and the encoder 400 may be different aspects of a 
single physical device. 

The reconstructed image output from the image processor 5 1 0 of the decoder 
500 can be transmitted to an output device 200 via a signal line 220. It should be 
understood that the output device 200 can be any device that is capable of outputting 
or storing an image processed in accordance with this invention. 

Fig. 2 shows conventional VQ coder. In the conventional VQ coder 430, an 
M,xM 2 block of image data is input to the vector quantizer 432. In the vector 
* quantizer 432, the input block of image data is compared to the entries stored in an 
encoding codebook 434. The entry in the codebook 434 closest to the input block is 
selected. The quantizer vector 432 thus outputs only the index of the codebook for the 
selected codeword entry for the input block of image data. This index, or codeword, 
can optionally be further encoded using entropy coding, such as, for example, 
arithmetic encoding, Huffman encoding, LZW encoding, and the like. 

Fig. 3 shows a conventional VQ decoder 530. In the conventional VQ decoder 
530, the B-bit codewords are input to a table look-up device 532, where the index is 
input to a decoding codebook 534. The pixel pattern entry in the codebook 534 
corresponding to the index is output from (he tabic look-up device 532 as the decoded 
image block. 
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An example of a practical VQ implementation is hierarchical VQ (HVQ). Fig. 
4 shows an example of a HVQ implementation involving eight image pixels of a zero- 
th level (LEVEL 0) of an input image quantized into the final codeword. The eight 
image pixels of the zero-th level of the input image are passed through one state of 
vector quantization to form four first-level codewords (LEVEL 1) of an input image. 
The four codewords of the first-level of an input image are quantized into two new 
second- level codewords (LEVEL 2) of an input image. The two new codewords of 
the second level of an input image are, finally, quantized into a third-level codeword 
(LEVEL 3) of an input image. In this example, seven table look-ups are used. While 
the HVQ coder 430 needs to perform successive table look-ups, the HVQ decoder 530 
does not need to follow the opposite path, since the final codeword fully specifies the 
M,xM 3 block of the decoded image. 

Fig. 5 shows an example of HVQ implementation in which, at each step, two 
symbols of N bits arc encoded using a fixed B-bit codeword through a look-up tabic 
(LUT) 436. After the codeword is designated, the codeword is transmitted. As shown 
in Fig. 6, a decoder is able to reconstruct the two N-bit symbols based on the received 
codeword through a look-up table (LUT) 536. 

In HVQ implementation, at each step, two symbols are combined into an 
output encoded symbol, reducing the number of symbols by a factor of two. At each 
step, the number of symbols is reduced. Thus, after S steps, the number of symbols is 
reduced, by a factor of 2 s , to a single symbol. Compression is achieved since a 
reduced number of hits is actually transmitted. With a good design technique, the 
goal is to minimize the distortion incurred by the process. The advantage is the 
computational simplicity, since only stages of tables for conversion from 2N to 2B 
bits need to be provided. 

Compression schemes such as hierarchical vector quantization are very fast for 
both encoding and decoding data. They are also very practical for the use of decoding 
commands, as embodied in an embodiment of this invention. 

It should be understood that, in general, a conventional compressed image data 
file includes the compressed image data and additional information that provides the 
original image parameters. The decoder requires these original image parameters to 
structure the decompressed image data That is, without this additional information, 
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the decoder would be unable to determine how to structure the decoded image data to 
form an image. This additional information generally includes one or more of the 
image information and photometry sections 720 and 730 shown in Figs. 10 and 11. 
This additional information is generally provided in a header 770 that is combined 
with the compressed image data 760 to form the compressed image data file 700, as 
shown in Figs. 1 0 and 1 1 . 

Tt should be appreciated that the decoding commands according to this 
invention include any information such that, when the decoding ronirnands are added 
to the compressed image data file, the decoding commands allow, in combination 
with the conventional additional information provided in the header to the compressed 
image data file, the output image formed from decompressing the compressed image 
data to be different from the original image from which the compressed image data 
was created. It should be further appreciated that the output image can differ from the 
original image in any way, including, but not limited to, orientation, size, scale, aspect 
ratio, bit depth, and any combination of these and other alterations that could be made 
to the original image. 

It should even further be appreciated that the decoding commands can be 
added to the compressed image data file at any time between the time the compressed 
image data file is created by the encoder 400 and the compressed image data file is 
decoded by the decoder 500. 

With the decoding commands according to this invention added to the header, 
the compressed data file specifies how the decompressed image data is to be 
interpreted and/or what functions are to be performed by or on the codebook entries of 
the decoding codebook 534 by the decoder 500. As the codebook 534 is often small 
compared to the image, operations on the codebook 534 are generally computationally 
inexpensive. Similarly, changing how the decompressed data is to be interpreted is 
also generally computationally inexpensive. Once the decoder 500 reads the input 
data file and identifies the decoding commands, the decoder 500 changes the fields of 
the input data file and decodes the compressed image data in accordance with the 
decoding commands by, for example, operating over the codebook. For every 
codebook entry, a block of M,xM 2 pixels is processed. 
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As shown in Fig. 7, in accordance with one embodiment of this invention, in 
the encoder 400, the codewords output by the vector quantizer 432 as auxiliary data 
are input to a decoding command appender 438 via line 436, where decoding 
commands are introduced and appended to, or more generally, incorporated into, the 
additional information added to the compressed image data to form the header of the 
compressed image data file- 
In one preferred embodiment of this invention, the decoding commands 
appender adds or makes changes to a CODE portion 740 of the header 770, as shown 
in Figs. 1 0 and 1 1 . The code portion contains one or more data fields, such as a bit- 
depth field, a bit-width field, and the like. 

The data for each of these fields is originally set based on the original image 
data and/or the original encoding scheme and codebook used to generate the indices. 
Thus, for example, for 8 -bit byte map or continuous tone image data, the bit-depth 
field of the header is originally set to "8". Similarly, if the image data is encoded 
using a block width of 4 and a block height of 4, the block width and block height 
fields of the header are originally set to "4". Likewise, if a particular codebook is 
used to generated the indices, the codebook field is set to a label that either refers to a 
codebook that is explicitly set forth in the header or, if the codebook is already known 
to the decoder, identifies the codebook to be used to decode the compressed image 
data. 

Then, by changing the values of one or more of the data fields in the CODE 
portion 740 of the header from the original values determined from the image data 
and/or the encoding scheme or codebook, the decoder, when decoding the compressed 
image data based on the changed values of the data fields in the CODE portion 740 of 
the header, modifies the codewords, and decodes the compressed image data based on 
the modified codewords to form the modified decompressed image. 

As shown in Fig. 8, in accordance with this invention, in the decoder 500, the 
codebook indices and appended decoding commands are sent to the command 
processor 538, where the codewords are read and the decoding commands are 
identified. The fields changed in the header can include, for example, the bit-depth 
(BD), i.e., the desired amount of bits per pixel in the reconstructed image, the block- 
width (BW), Le„ the width in pixels of the reconstructed block, the block-height 
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(BH), i.e., the height in pixels of the reconstructed block, and the like. The codewords 
are then processed based on the decoding commands. The output from the command 
processor 538 is sent to the table look-up device 532 over a signal line 536. Then the 
table look-up device 532 proceeds lo operate over the codebook 534. For example, 
new codebook data, cither explicitly provided in the header, or identified by name in 
the header, is provided from the command processor 53S over a signal line 535 to the 
codebook 534, replacing the previously stored codebook data. The compressed image 
data is accordingly decoded based on the processed codewords. 

It should be appreciated that, as set forth above, the decoding command 
appendcr 438 could be included in tha VQ decoder 530, instead of or in addition to 
being provided in the VQ encoder 430. In this case, when the decoding command 
appender 438 is provided in the decoder 500, it inputs the received compressed image 
data file over the signal line 520. This received compressed image data file may or 
may not already have decoding commands appended to it. The decoding command 
appender 438 in the VQ decoder 530 inputs the received compressed image data file 
and adds decoding commands to, or changes the decoding commands already in the 
header o£ the compressed image data file to obtain a desired output image that differs 
from the original image in a desired way. The revised compressed image data file is 
then output by the decoding commands appender 438 to the command processor 538, 
as described above. Similarly, the decoding commands could alternatively be 
appended at any time between being output by the encoder 400 and input by the 
decoder 500. 

A decoding command set preferably includes instructions for scaling the block 
to fit a particular size, rearranging the block entries, and performing pixel-wise 
operations. Scaling tine block to fit a particular size includes, for example, the 
operations of altering the bit^deplh. altering the block-width, which was originally M, 
pixels, or altering the block -height, which was originally Mj pixeU. Rearranging the 
block entries can be accomplished by using a vector v with mn numbers. If the 
original blocks are arranged in the natural scan order, i.e., left-to-right or 
top-to-bottom into a vector x, rearranging the block entries results in the vector y. The 
mapping from x to y is controlled by: 
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y[k]=x[vfk]] for k=l ,. . .,mn. 

Ii should be appreciated that more complex commands, such as program code 
whose input is a block of entries for the decoding codebook, can be included in the 
appended decoded commands. For example, the commands can be given in JAVA™ 
code, or any other predetermined syntax. 

Fig. 9 is a flowchart outlining an image encoding, processing and developing 
method according to this invention. Beginning at step SI 000, control continues to 
step SI 100, where electronic image data for an original image is input. Then, in step 
St 200, compressed image data is generated from the electronic image data. Next, in 
step SI 300, the decoding commands are introduced to the compressed image data. 
Control then continues to step SI 400. 

In step SHOO, the data is read and the decoding commands are identified. 
Next in step S 1 500, upon identification of the decoding commands, the decoder 
proceeds to decode the compressed image data based on the identified decoding 
commands. This step can include, for example, operating over the codebook:. Then, 
in step S 1600, a resulting image is output. Then in step S 1 700, the process stops. 

Figs. 10 and 1 1 show in greater detail how the codebook is operated on in step 
S 1 500. Fig. 10 shows an exemplary compressed image data file 700, including an 
exemplary header 770 and the compressed image data 760. The compressed image 
data file 700 was generated from a monochrome 960 pixels x 1024 pixels original 
image, which was compressed using VQ encoding with blocks of 4 pixels x 4 pixels 
so that each 4 pixels x 4 pixels block is mapped to a codeword. In particular, while 
Fig. 10 illustrates the various decoding commands, these decoding commands do not 
result in any alterations to the decoded image compared to the original image. 

The ID portion 71 0 of the header 700 identifies the format to the decoder 500. 
The IMAGEINFO portion 720 of the header 700, as discussed above, provides the 
original image parameters, as the additional information to the decoder 500. In 
particular, as shown in Fig. 10, the IMAGEINFO portion 710 indicates that original 
image is a 240x256 array of pixels and that there is only one color plane, i.e., that the 
image is monochrome. The PHOTOMETRY portion 730 of the header 700, as 
discussed above, provides the original photometry, or color space, to the decoder 500 
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to be used when decoding the compressed image data. As shown in Fig. 10, the 
original photometry, or color space, to be used by the decoder 500 is gray-linear 
photometry. 

The CODE portion 740 of the header 700 provides the decoding commands 
that allows output image to be altered relative to the original image. As discussed 
above, the CODE portion 740 includes fields such as the output codebook, the 
compression, the output bit-depth, the output block-height, the output block-width, the 
output TRC-mapping. and the output scanning order. By changing the values of these 
fields from the values used when compressing the image, the decoder 500 processes 
the sets of output pixels corresponding to the transmitted codewords or codeword 
indices to convert the output pixels to have altered values based on the altered ones of 
these fields. This will be explained in greater detail below with respect to Ftg. 11. 

Tn particular, as shown in Fig. 10, the CODE portion 740 indicates that the 
output image is to be decoded as blocks of 4 pixels x 4 pixels with 8 bits per pixel, 
passing through a linear map in the natural scanning order. The codebook is set to a 
particular codebook label, ,f Default_l024". As described above, this label can refer 
either to a codebook explicitly defined in the codebook portion 750 of the header 770, 
or to a codebook that is known to be available to a generic decoder 500 or the specific 
decoder 500 that is going to be used to decode the compressed data 760. If the 
particular codebook as set is not present, a predetermined codebook is used. There is 
no compression of the codeword array. 

The codebook portion 750 of the header 770, if not empty, sets forth the actual 
codebook entries, as shown in Fig. 1 0. The compressed data portion 760 of the 
compressed image data file 700 sets forth the actual codebook entry indices for the 
6 1440 (240x256) blocks of encoded image data. 

It should be appreciated that the codebook label provided in the CODE portion 
740' can refer to a codebook that is different from the codebook used to compress the 
original image data. Moreover, while the codebook used to encode the original image 
data can use the same label as the codebook identified by the codebook label of the 
code portion 740. the two codebooks do not have to be the same. Thus, the codebook 
portion 750, while nominally having the same label as the codebook used to compress 
or encode the original image data, can explicitly define a codebook that is different 
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from the codebook used to compress or encode the original image data. Similarly, 
even if the codebook label of the code portion 740 merely identifies a codebook 
already available to the decoder 500, that identified codebook can nonetheless be 
different from the codebook used to compress or encode the original image data. 

Fig. 1 1 is an exemplary compressed image data file 700" that includes a header 
770' that changes the appearance of the output image upon decoding the compressed 
data file . By changing some of the header fields in the CODE portion 740 ', the 
image data blocks are processed accordingly by the decoder 500 to provide an altered 
decoded image. In Fig. 1 i, the bit-depth field is changed from "8'\ as shown in Fig. 
10, to "2". the bit-height field is changed from "4", as shown in Fig. 10 ; to M 2", and, 
ihe bit-width field is changed from u A n 9 as shown in Fig. 1 0 7 to "2 M . Thus, compared 
to the values for these fields used when generating the codewords in the VQ coder 
400, these values result in an output image that has one-half (2/4) the width, or 
horizontal extent of the input image, one half (2/4) the height, or vertical extent, of 
the input image, and one-quarter (2/8) the bit-depth, or greyscale levels, of the input 
image. 

In Fig, 11, the TRC-mapping field and the scanning order field are also altered 
compared to Fig. 10. In particular, in the CODE portion 740' shown in Fig. 1 1, the 
TRC field alterations change the greyscale values of the decoded pixels from the 
initial greyscale values shown in Fig. 10. In Fig. 10, each greyscale value of the 
output image corresponds to the position, starting from "0", of that value in the list 
shown in the TRC field. In Fig. 1 1, the positions below 128 have values moved 
towards zero from their positional value. In contrast, the positions above 127 have 
their values moved towards 256 from their positional values. The effect of these 
value shifts is to increase the contrast between the lighter and darker pixels. 

fn addition, in the CODE portion 740' shown in Fig. 1 1, the scanning field 
alterations change the placement of the blocks according to their position in the scan 
line from the input order, represented by the scanning field shown in Fig. 1 0, to the 
output order, defined by the scanning field shown in Fig. 11. 

it should be appreciated that other fields may be changed, and that although all 
of the bit-depth, bit-height, bit-width, TRC-mapping and scanning fields are shown as 
being changed in Fig. 1 1, each can be changed independently. 
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Additional decoding commands can also be added to the headers 770 and 770 
shown in Figs. 1 0 and 1 1 . These additional decoding commands can be in addition to, 
or in place of, the decoding commands of the CODE portion 740 and/or the changes 
made to the codebook portion 750, 

These additional decoding commands are used to change the original image 
parameters. These changes to the original image parameters are implemented by 
adding decoded image parameters to the IMAGEINFO portion 720 and/or the 
Photometry portion 730, rather than changing the image parameters initially set forth 
in the IMAGEINFO and Photometry portions 720 and 730. That is, to use these 
additional decoding commands, the command processor 538 must have both the 
original image parameters and desired image parameter decoding commands for the 
desired output image. The command processor 538 uses the original and desired 
image parameter decoding commands, to determine how the compressed image data 
in the compressed data portion 760 is to be decompressed so that the decompressed 
image data has the desired image parameters. 

Figs, 12-17 show examples of processing operations that can be performed 
using the appended decoding commands according to this invention. Fig. 1 2 shows a 
tone-reproduction curve (TRC) as a pixel-wise operation. In this operation, every 
input pixel value is mapped to another pixel value on the curve. In portion (a) of Fig. 
12, the contrast of the output image is decreased relative to the input image. In 
portion (b) of Fig. 12. the brightness of the output image is increased. To enhance 
contrast or brightness of an image using the example header of Figs. 10-11, TRC 
pixel-wise operation is performed by changing the TRC-mapping field in the CODE 
portion 740 of the header 770' shown in Fig. 10, for example, to the TRC-mapping 
field in the CODE portion 740' of the header 770' shown in Fig. 1 1. Accordingly, the 
decoder maps the blocks based on the new pixel values. 

Fig. 13 shows a bit-depth conversion operation to change the bit-depth from 4 
bits/pixel to 2 bits/pixel The bit-depth, i.e., the number of bite per pixel, can be 
changed by simply changing the bit-depth field of the header. Accordingly, to process 
the output image, in each output pixel, only the indicated number of most-nsignificant 
grayscale value bits arc retained. This operation is useful for devices such as scanners 
and cameras, which use a bit-depth of a given number of bits, but will be displayed or 



* • 

(26) ftffl 2000-36958 

printed using a device having a bit-depth of a different number of bits. In Bach 
operations, the decoding command is used to change the bit-depth in the instructions. 
En Fig. 1 1 , in the header 770', the decoding command is used to change bit-depth 
value from "8" to "2 n . 

Fig. 14 shows a resizing operation. This operaiion is done by spatial scaling to 
enlaigc or reduce the size of the blocks. The decoder 500 will try to approximate the 
requested size by possibly using blocks of spatially varying size if possible. 
According to an embodiment of the invention, the codebook entries, rather than the 
image data, are resized. This is done by modifying using decoding commands and 
using non-integer numbers for the bit-height and bit-width values. For example, if 
blocks 1 1-19 shown in portion (a) of Fig. 14 are to be resized by two-thirds, the 
decoder will try to approximate it by scaling the codebook entries uniformly to output 
decoded image block that fit into blocks 1 T-19\ as shown in portion (b) of Fig. 1 4. If 
the decoder cannot approximate the blocks uniformly, it will try to scale the codebook 
entries into blocks 1 1"-19" as shown in portion (c ) to obtain a resizing of two-thirds. 
Fig. I L shows a header in which the decoding command is used to change bit-height 
and bit-width values from "4" to "2". This effectively cuts the size of the image in 
half in each direction, or one-quarter the original area. 

Fig. 15 shows a rotation of original image by 90° having pixels 1 1-L9. After 
the rotation, the original image shown in portion (a) of Fig. 15 is transformed into the 
image having pixels 1 1-1 9\ shown in portion (b) of Fig. 15. This operation is done 
by rotating the codewords using any fast algorithm. The decoding command is used 
to modify a defined rearrangement order of the blocks, to reflect an intrablock or 
interblock rotation. This operation is also performed on the mirroring and 
transposition operations shown in Fig. 1 6 and Fig. 1 7 to form transformed pixels 2 1 - 
29 and 31-39, respectively. The header 770' of Fig. 11 changes the order of the pixels 
by changing the scanning field, compared to the header 770" shown in Fig. 10. At 
reconstruction, the decoder 500 maps the codebook block to the actual output image 
block according to the scanning order defined on the scanning field of the code 
portion 740. 

As shown in Fig. 1 , the encoder 400 is preferably implemented on a 
programmed general purpose computer. However, the encoder 400 can also be 
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# implemented cm a special purpose computer, a programmed microprocessor or 

microcontroller and peripheral integrated circuit elements, an ASIC or other integrated 
circuit, a digital signal processor, a hardwired electronic or logic circuit such as a 
discrete element circuit, a programmable logic device such as PLD, PLA, FPGA or 
PAL, or the like. In general, any device, capable of implementing a finite state 
machine that is in turn capable of implementing steps SI 100-S 1300 of the flowchart 
shown in Fig. 9, can be used to implement the encoder 400. 

As shown in Fig. 1, the decoder 500 is preferably implemented on a 
programmed general purpose computer. However, the decoder 500 can also be 
implemented on a special purpose computer, a programmed microprocessor or 
microcontroller and peripheral integrated circuit elements, an ASIC or other integrated 
circuit, a digital signal processor, a hardwired electronic or logic circuit such as a 
discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA or 
PAL, or the like. In general, any device, capable of implementing a finite state 
machine that is in turn capable of implementing steps S 1 300-S1 500 of the flowchart 
shown in Fig. 9 and/or the operations shown in Figs. 12-17, can be used to implement 
the decoder 500. 

While one preferred embodiment compresses a compressed image data file 
having an appended header containing the decoding commands, any known or later 
developed method for incorporating the decoding commands into the compressed 
image data tile is within the scope of this invention. That ts, this invention is not 
limited to the specific methods disclosed herein for incorporating the decoding 
commands into the compressed image data file, but more generally encompasses a 
compressed image data file that includes decoding cornmands, regardless of the 
method for incorporating the decoding commands into the compressed image data 
file. 
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WHAT IS CLAIMED IS : 

1. A method for processing compressed image data, comprising: 
receiving electronic image data representing an original image; 
generating a compressed image data file from the received electronic 

image data; 

incorporating decoding commands into the compressed image data file, 
the decoding commands comprising instructions which alter an appearance of a 
decoded image relative to the original image; 

identifying the decoding commands; and 

decoding compressed image data contained in the compressed image 
data file according to the identified decoding commands to form processed electronic 
image data of the decoded image, the decoded image representing an altered version 
of the original image processed. 

2. A system for processing compressed image data, comprising: 

an image source that outputs electronic image data representing an 

original image; 

a coder that inputs the electronic image data, comprising: 

a compressor that generates a compressed image data file from 
the electronic image data, and 

an appender that incorporates decoding commands into the 
compressed image data file, the decoding commands comprising instructions which 
alter an appearance of a decoded image relative to the original image; 

a decoder that decodes the compressed image data to form decoded 
image data, comprising: 

a command processor that processes the decoding commands, 

and 

a decoding device; 
wherein the decoder decodes compressed image data contained in the 
compressed image data file based on the decoding commands to form a reconstructed 
image, the reconstructed image representing an altered version of the original image. 
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• 3. A data structure for compressed image data file, comprising; 

a header, and 

a compressed data portion; 

wherein the header comprises at least one of: 

an identification portion; 

an image information portion; 

a photometry portion, 

a code portion; and 

a codebook definition portion. 
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[DOCUMENT NAME] ABSTRACT OF THE DISCLOSURE 
[SUMMARY] 

[PROBLEM TO BE SOLVED] 

To incorporate decoding commands into a compressed image data file to 
complement processing performed in the compressed domain to reduce 
computation time for imaging operations. 
[MEANS TO SOLVE THE PROBLEM] 

A method for processing compressed image data, comprising: receiving 
electronic image data representing an original image (SHOO); generating a 
compressed image data file from the electronic image data (SI 200); incorporating 
decoding commands into the compressed image data file, the decoding 
commands comprising instructions which alter an appearance of a decoded 
image relative to the original image (S1300); identifying the decoding commands 
(S1400); and decoding compressed image data contained in the compressed 
image data file according to the identified decoding commands to form 
processed electronic image data of the decoded image, the decoded image 
representing an altered version of the original image processed (S1500). 
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